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Demande internationale n° 



PCT/FR 03JD2770 



I. Base du rapport 

1 En ce qui concerne les elements de la demande Internationale (les feuilles de remplacement qui ort ete 
' remises a I'office recepteur en reponse a une invitation faite conform6ment a /'article 14 sont considerees, dans 
le present rapport , comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu elles ne 
contiennent pas de modifications (regies 70. 16 et 70.17)) : 



Description, Pages 

-I _ 7 regue(s) le 23.09.2004 avec lettre du 17.09.2004 
Revendications, No. 

1 _ 9 resue(s) le 23.09.2004 avec lettre du 1 7.09.2004 
Dessins, Feuilles 

1yS-3>3 telles qu'initialement deposees 

2 En ce qui concerne la langue, tous les Elements indiquSs ci-dessus etaient k la disposition de ^administration 
' ou lui ont <§te remis dans la langue dans laquelle la demande internationale a ete deposee, sauf indication 

contraire donnee sous ce point. 

Ces Elements etaient a la disposition de I'administration ou lui ont ete remis dans la langue suivante: ,qui est: 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1 (b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la regie 55.2 ou 
55.3). 

3 En ce qui concerne les sequences de nucleotides ou d'acide aminesdivulguees dans la demande 

* internationale (le cas echeant), I'examen preliminaire internationale a ete effectue sur la base du hstage des 
sequences : 

□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme dechiffrable par ordinateur. 

□ remis ulterieurement a I'administration, sous forme ecrite. 

□ remis ulterieurement a I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par 6crit et fourni ulterieurement ne va pas au-dela 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques 
a celles du listages des sequences Presente par ecrit, a ete fournie. 

4. Les modifications ont enframe Tannulation : 

□ de la description, pages : 

□ des revendications, nos : 

□ des dessins, feuilles : 
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5 □ Le present rapport a ete formule abstraction faite (de certaines) des modifications qui ont <§te considerees 
wm^la^u-del& de l"expos<§ de (Invention tel qu'il a ete depose, comme il est indique c«-apres (regie 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 
et annexGe au present rapport.) 

6. Observations complementaires, le cas <§cheant : 

V Declaration motivee selon larticle 35(2) quant a la nouveaute, I'activite inventive et la possibility 
" ^application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration _ _ A e _ Q 
Nouveaute Oui: Revendications 4-6,8-9 

Non: Revendications 1-3,7 

Activity inventive Oui: Revendications 

Non : Revendications 1-9 

Possibility ^application industrielle Oui: Revendications 1-9 

Non: Revendications 

2. Citations et explications 
voir feuille separee 



Formulaire PCTVIPEA/ 409 (janvler 2004) 



# 



RAPPORT 



D'EXAMEN 



Demands internationale n° PCT/FR 03/02770 



PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Concernant le point V 

V.1 II est fait reference aux documents suivants : 

D1 : US-A-6 141 661 (BROWN ET AL) 31 octobre 2000 (2000-10-31) 
D2: US 2002/035471 A1 (BRETON) 21 mars 2002 (2002-03-21) 

V.2 La presente demande ne remplit pas les conditions enoncees dans I'article 33(1) 
PCT, I'objet des revendications 1 , 7 n'etant pas conforme au crit&re de nouveaute 
defini par I'article 33(2) PCT. 



Le document D1 decrit (abr6ge, fig.2,3, col.1 I.50-56, col.3 I.22-26, col.3 I.55-65) 
un systeme de reconnaissance de la parole dans lequel apres un erreur de 
reconnaissance, la grammaire utilisee pour le decodage est modifiee de fagon a 
inhiber la solution erronee. Le document D1 mentionne la reconnaissance 
d'identificateurs qui peuvent etre constitues de n'importe quelle combinaison de 
caracteres alphanumeriques. De fait, certaines de ces combinaisons ne 
pourront §tre lues comme un mot mais que comme une phrase. 

Par exemple, si I'identificateur a reconnaTtre est AE439J, il sera interprets par le 
systeme de reconnaissance comme le resultat des phrases: [A E 4 3 9 J] ou [A 
E 439 J] ou encore [A E 43 9 J]... 

Si lors d'une premiere reconnaissance, I'identificateur AA439J est par exemple 
reconnu, la grammaire de reconnaissance sera modifiee suite a Taction de 
I'utilisateur pour exclure cette solution lors d'une seconde passe. 

L'objet des revendications 1 et 7 est done connu de D1 . 

Les revendications dependantes 2-3 ne contiennent aucune caracteristique qui, 
en combinaison avec celles de Tune quelconque des revendications a laquelle 
elles se referent, definisse un objet qui satisfasse aux exigences du PCT en ce 
qui concerne la nouveaute, les caracteristiques correspondantes sont elles 
aussi connues de D1 . 
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V.2.3 Les revendications dependantes 4-6, 8, 9 ne contiennent aucune 

caracteristique qui, en combinaison avec celles de I'une quelconque des 
revendications a laquelle elies se referent, def inisse un objet qui satisfasse aux 
exigences du PCT en ce qui concerne I'activite inventive. 

A propos des revendications 8 et 9, les caracteristiques sont connues de D2 
(abrege, par. 13), et leur integration dans le systeme defini dans D1 est une 
option d'implementation connue de I'homme de I'art et ne necessitant aucune 
activite inventive. 

A propos des revendications 4-6, le calcul anticipe de solutions alternatives est 
standard dans le domaine (choix de la deuxieme solution la plus probable, 
principe du N-Best), son implementation ne requiert la encore aucune activite 
inventive de la part de I'homme de I'art. 
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Procede de reconnaissance vocale avec correction automatiq 

La pr6sente invention concerne un procede de reconnaissance 
vocale avec correction automatique dans les systemes de reconnaissance 
5 vocale a syntaxe contrainte, c'est-a-dire que les phrases reconnaissables se 
trouvent dans un ensemble de possibles determinees. Ce procede est 
particulierement adapte § la reconnaissance vocale en milieu bruite, par 
exemple dans les cockpits d'avions d'arme ou civil, dans les helicopteres ou 
dans rautomobile. 

10 De nombreux travaux dans le domaine de la reconnaissance 

vocale a syntaxe contrainte ont permis d'obtenir des taux de reconnaissance 
de I'ordre de 95%, et ce, meme dans I'environnement bruite d'un cockpit 
d'avion d'arme (environ 100-110 dBA autour du casque du pilote). 
Cependant, cette performance n'est pas suffisante pour faire de la 

15 commande vocale un m6dia de commande primaire pour des parametres 
critiques du point de vue de la s6curite de vol. 

Une strategie utilisee consiste a soumettre les commandes 
critiques £ une validation du pilote, qui v6rifie par la phrase reconnue, que les 
bonnes valeurs vont etre affectees aux bons parametres (« feedback 

20 primaire »). En cas d'erreur du systeme de reconnaissance - ou erreur de 
prononciation du pilote - le pilote doit §nonoer £ nouveau toute la phrase, et 
la probability d'erreur sur la reconnaissance de la phrase a nouveau 
prononcee est la meme. Ainsi par exemple, si le pilote enonce « Select 
altitude two five five zero feet», le systeme effectue les algorithmes de 

25 reconnaissance et donne un retour visuel au pilote. En envisageant le cas oCi 
une erreur se produit, le systeme va par exemple proposer « SEL ALT 2 5 9 
0 FT ». Dans un systeme classique, le pilote doit alors prononcer de nouveau 
toute la phrase, avec les m§mes probabilites d'erreur. 

Un systeme de correction d'erreur meilleur en terme de taux de 

30 reconnaissance consiste a faire prononcer au pilote une phrase de correction 
qui sera reconnue comme telle. Par exemple, si Ton reprend Texemple 
pr6c6dent, le pilote pourra prononcer « Correction third digit five». 
Cependant cette m6thode augmente la charge de travail du pilote dans le 
proced6 de reconnaissance, ce qui n'est pas souhaitable. 

35 II est connu de Tart anterieur, voir par exemple US-A-6 141 661, 

un procede de reconnaissance vocale d'un identifiant parmi un ensemble 
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d'identifiants pre-enregistr§, dans lequel si un premier identifiant a ete 
reconnu puis invalide par I'utilisateur, la reconnaissance vocale est r6iteree 
en supprirnant le premier identifiant dudit ensemble. Ce precede cependant 
ne peut s'appliquer a la reconnaisance vocale de phrases, qui forment un 
5 nombre de combinaisons trap important pour 6tre pr6-enregist6es. 

L'invention propose un procede de reconnaissance vocale qui met 
en oeuvre une correction automatique de la phrase prononcee permettant 
d'obtenir un taux de reconnaissance proche de 100%, sans augmentation de 
la charge du pilote. 

10 Pour cela, I'invention concerne un procede de reconnaissance 

vocale d'un signal de parole prononce par un locuteur avec correction 
automatique, comprenant notamment une 6tape de traitement dudit signal de 
parole delivrant un signal sous une forme compressee, une etape de 
reconnaissance de formes pour rechercher, a partir d'une syntaxe formee 

15 d'un ensemble de phrases qui represented Tensemble des chemins 
possibles entre un ensemble de mots pr6enregistre lors d'une phase 
prealable, une phrase de ladite syntaxe la plus proche dudit signal sous sa 
forme compressee, et caracterise en ce qu'il comprend 

- la memorisation (16) du signal sous sa forme compressive, 

20 - la generation (17) d'une nouvelle syntaxe (SYNT2) dans 

laquelle le chemin correspondant a ladite phrase determin§e 
lors de I'etape de reconnaissance anterieure est interdit, 

- la reiteration de Tetape de reconnaissance de formes pour 
rechercher, a partir de la nouvelle syntaxe, une autre phrase la 

25 plus proche dudit signal memorise. 

D'autres avantages et caract6ristiques apparattront plus 
clairement a la lecture de la description qui suit, illustree par les figures 
annexees qui representent : 

- la figure 1, le schema de principe d'un systeme de 
30 reconnaissance vocale de type connu; 

- la figure 2, le schema d'un systeme de reconnaissance vocale 
du type de celui de la figure 1 mettant en oeuvre le procede 
selon I'invention ; 

- la figure 3, un schema illustrant la modification de la syntaxe 
35 dans le procede selon I'invention. 
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Sur ces figures, les elements identiques sont references par les 
memes reperes. 

La figure 1 presente le schema de principe d'un systeme de 
reconnaissance vocale a syntaxe contrainte de type connu, par exemple un 

5 systeme embarqu§ dans un environnement fortement bruits. Dans un 
systeme a syntaxe contrainte mono locuteur, une phase d'apprentissage 
hors temps reel permet a un locuteur donne d'enregistrer un ensemble de 
references acoustiques (mots) stockes dans un espace de references 10. La 
syntaxe 11 est form6e d'un ensemble de phrases qui represented 

10 Tensemble des chemins ou transitions possibles entre les differents mots. 
Typiquement, quelques 300 mots sont enregistr§s dans I'espace de 
reference qui forment typiquement 400 000 phrases possibles de la syntaxe. 

Classiquement, un systeme de reconnaissance vocale comporte 
au moins trois blocs comme illustr§ sur la figure 1. II comporte un bloc 12 

15 d'acquisition du signal de parole (ou prise de son), un bloc 13 de traitement 
du signal et un bloc 14 de reconnaissance de formes. Une description 
detaillee de Tensemble de ces blocs selon un mode de realisation se trouve 
par exemple dans la demande de brevet fran9ais FR 2 808 917 au nom de la 
deposante. 

20 De fa$on connue, !e signal acoustique traite par le bloc de prise de 

son 12 est un signal de parole capte par un transducteur electroacoustique. 
Ce signal est numerise par echantillonnage et decoupe en un certain nombre 
de trames recouvrantes ou non, de meme duree ou non. Dans le bloc 13 de 
traitement du signal, on associe classiquement chaque trame a un vecteur 

25 de parametres qui traduit reformation acoustique contenue dans la trame. II 
y a plusieurs m6thodes pour determiner un vecteur de parametres. Un 
exemple classique de methode est celle qui utilise les coefficients cepstraux 
de type MFCC (abr§viation de I'expression anglo-saxonne « Mel Frequency 
Cepstral Coefficient »). Le bloc 13 permet de determiner dans un premier 

30 temps I'energie spectrale de chaque trame dans un certain nombre de 
canaux frequentiels ou fenetres. II delivre pour chacune des trames une 
valeur d'6nergie spectrale ou coefficient spectral par canal frequentiel. II 
effectue ensuite une compression des coefficients spectraux obtenus pour 
tenir compte du comportement du systeme auditif humain. II effectue enfin 

35 une transformation des coefficients spectraux compresses, ces coefficients 
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spectraux compresses transformes sont les parametres du vecteur de 
parametres recherche. 

Le bloc 14 de reconnaissance de formes est relie a I'espace de 
references 10. II compare la serie des vecteurs de parametres issue du bloc 

5 de traitement du signal aux references obtenues lors de la phase 
d'apprentissage, ces references traduisant les empreintes acoustiques de 
chaque mot, chaque phoneme, plus g6neralement de chaque commande et 
que Ton appellera de fa$on generique « phrase » dans la suite de la 
description. Puisque la reconnaissance de formes s'effectue par 

10 comparaison entre vecteurs de parametres, on doit avoir a disposition ces 
vecteurs de parametres de base. On les obtient de la meme maniere que 
pour les frames de signal utile, en calculant pour chaque trame de base son 
energie spectrale dans un certain nombre de canaux frequentiels et en 
utilisant des fenetres de pond6ration identiques. 

15 A Tissue de la derniere trame, ce qui correspond g6neralement a la fin 

d'une commande, la comparaison donne soit une distance entre la 
commande testee et des commandes de reference, la commande de 
reference presentant la distance la plus faible est reconnue, soit une 
probabilite pour que la serie des vecteurs de parametres appartiennent a une 

20 suite de phonemes. Les algorithmes classiquement utilises pendant la phase 
de reconnaissance de formes sont dans le premier cas de type DTW 
(abreviation de I'expression anglo-saxonne pour Dynamic Time Warping) ou, 
dans le second cas de type HMM (abr6viation de I'expression anglo-saxonne 
Hidden Markov Models). Dans le cas d'un algorithme de type HMM, les 

25 references sont des fonctions gaussiennes associees chacune e un 
phoneme et non & des series de vecteurs de parametres. Ces fonctions 
gaussiennes sont caracterisees par leur centre et leur ecart-type. Ce centre 
et cet 6cart type dependent des parametres de toutes les frames du 
phoneme, c'est a dire des coefficients spectraux compresses de toutes les 

30 frames du phoneme. 

Les signaux numeriques representant une phase reconnue sont 
transmis a un dispositif 15 qui realise le couplage avec Tenvironnement, par 
exemple par affichage de la phrase reconnue sur le viseur tete haute d'un 
cockpit d'avion. 
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Comme cela a ete precedemment explique, pour les commandes 
critiques, le pilote peut avoir a sa disposition un bouton de validation 
permettant I'execution de la commande. Dans le cas ou la phrase reconnue 
serait erronee, il doit generalement rep^ter la phrase avec une probability 
5 identique d'erreur. 

Le proced6 selon T invention permet une correction automatique 
de grande efficacit§ et simple a mettre en oeuvre. Son implantation dans un 
systeme de reconnaissance vocale du type de la figure 1 est sch6matisee 
sur la figure 2. 

10 Selon ('invention, a Pissu de la phase de traitement du signal 13, 

on memorise (etape 16) le signal de parole sous sa forme compressee 
(ensemble des vecteurs de parametres egalement appeles « cepstres »). 
Des qu'une phrase est reconnue, on gen§re une nouvelle syntaxe (etape 17) 
dans laquelle la phrase reconnue n'est plus un chemin possible de la 

15 syntaxe. On r6itere alors la phase de reconnaissance de formes avec le 
signal memorise mais sur la nouvelle syntaxe. Preferentiellement, la 
reconnaissance de formes est reit6r6e de mani&re systematique pour 
preparer une autre solution possible. Si le pilote detecte une erreur dans la 
commande reconnue, il appuie par exemple sur un bouton sp6cifique de 

20 correction, ou exerce un appui court ou un double die sur Talternat de 
commande vocale et le systeme lui propose la nouvelle solution trouvee lors 
de la reiteration de la reconnaissance de formes. On reit&re les etapes 
prec6dentes pour generer de nouvelles syntaxes qui interdisent toutes les 
solutions precedemment trouvees. Quand le pilote voit la solution qui 

25 correspond reellement a la phrase 6noncee, il valide par un moyen 
quelconque (bouton, voix, etc.). 

Reprenons Texemple cite precedemment en tirant benefice de 
Tinvention. Le pilote 6nonce selon cet exemple « Select altitude two five five 
zero feet ». Le systeme effectue les algorithmes de reconnaissance et, par 

30 exemple a cause du bruit ambiant, reconnaTt « Select altitude two five nine 
zero feet ». Un feedback visuel est donn6 au pilote : « SEL ALT 2 5 9 0 FT ». 
Alors que le locuteur est en train de lire la phrase reconnue, le systeme 
anticipe une eventuelie erreur en generant de fa?on automatique une 
nouvelle syntaxe dans laquelle la phrase reconnue est supprimSe et en 

35 reiterant Tetape de reconnaissance de formes. 
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La figure 3 illustre par un schema simple, dans le cas de I'exemple 
precedent la modification de la syntaxe permettant avec un algorithme de 
reconnaissance de formes de type DTW la recherche d'une nouvelle phrase. 
La phrase enoncee par le locuteur selon I'exemple precedente est « SEL 
5 ALT 2 5 5 0 FT ». Nous supposons que la phrase reconnue par la premiere 
phase de reconnaissance de formes est « SEL ALT 2 5 9 0 FT». Cette 
premiere phase fait appelle a la syntaxe d'origine SYNT1 , dans laquelle 
toutes les combinaisons (ou chemins) sont possibles pour les quatre chiffres 
a reconnaitre. Lors d'une deuxieme phase de reconnaissance de formes, la 
10 phrase reconnue est ecartee des combinaisons possibles, modifiant ainsi 
I'arbre syntaxique comme cela est illustr6 sur la figure 3. Une nouvelle 
syntaxe est g6n6r6e qui interdit le chemin correspondant a la solution 
reconnue- Une deuxieme phase est alors reconnue. La phase de 
reconnaissance de formes peut etre r6iter6e avec, a chaque fois, generation 
15 d'une nouvelle syntaxe qui reprend la syntaxe precedente mais dans laquelle 
est supprimee la phrase precedemment trouvee. 

Ainsi, la nouvelle syntaxe est obtenue par reorganisation de la 
syntaxe anterieure de telle sorte a particulariser le chemin correspondant a la 
phrase d6termin6e lors de I'Stape de reconnaissance anterieure, puis en 
20 eliminant ce chemin. Cette reorganisation est faite par exemple en 
parcourant la syntaxe anterieure en fonction des mots de la phrase 
pr6lablement reconnue et en formant au Til de ce parcours le chemin 
specifique a cette phrase. 

Dans un mode de fonctionnement possible, le pilote indique au 
25 systeme qu'il desire une correction (par exemple par un appui court de 
I'alternat commande vocale) et d6s qu'une nouvelle solution est disponible, 
elle est affichee. La recherche automatique d'une nouvelle phrase s'arrete 
par exemple lorsqu'une phrase reconnue est validee par le pilote. Dans notre 
exemple, il est probable que d£s la deuxieme phase de reconnaissance de 
30 formes, le pilote voit « SEL ALT 2 5 5 0 FT ». II peut alors valider la 
commande. Dans la mesure ou de nombreuses erreurs de reconnaissance 
sont dues a des confusions entre des mots proches (par exemple, five-nine), 
Tinvention permet de corriger presque a coup sOr ces erreurs avec un 
minimum de charge de travail supplemental pour le pilote et de fagon tres 
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rapide du fait de ('anticipation sur la correction que peut effectuer ie procede 
selon I'invention. 

En outre, en generant une nouvelle syntaxe et en reiterant I'etape 
de reconnaissance de formes sur la nouvelle syntaxe, on n'accroTt pas la 
5 complexity de I'arbre syntaxique. L'algorithme de traitement peut done 
effectuer la reconnaissance avec un delai similaire a chaque iteration, ce 
delai etant imperceptible pour le pilote du fait de I'anticipation de la 
correction. 
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REVENDICATIONS ^ 

5 1- Procede de reconnaissance vocale d'un signal de parole 

prononce par un locuteur avec correction automatique, comprenant 
notamment une etape (13) de traitement dudit signal de parole d6livrant un 
signal sous une forme compressee, une etape (14) de reconnaissance de 
formes pour rechercher, a partir d'une syntaxe (SYNT1) formee d'un 

10 ensemble de phrases qui represented I'ensemble des chemins possibles 
entre un ensemble de mots preenregistre lors d'une phase prealable, une 
phrase de ladite syntaxe la plus proche dudit signal sous sa forme 
compressee, et caracterise en ce qu'il comprend 

- la memorisation (1 6) du signal sous sa forme compressee, 

15 - la generation (17) d'une nouvelle syntaxe (SYNT2) dans 

laquelle le chemin correspondant a ladite phrase determinee 
lors de I'etape de reconnaissance anterieure est interdit, 

- la reiteration de I'etape de reconnaissance de formes pour 
rechercher, a partir de la nouvelle syntaxe, une autre phrase la 

20 plus proche dudit signal m6moris6. 

2- Proc6de de reconnaissance vocale selon la revendication 1, 
dans lequel la nouvelle syntaxe est obtenue par reorganisation de la syntaxe 
anterieure de telle sorte a particulariser ledit chemin correspondant a la 
phrase determinee lors de I'etape de reconnaissance anterieure, puis 

25 Elimination de ce chemin. 

3- Procede de reconnaissance vocale selon la revendication 2, 
dans lequel ladite reorganisation est faite en parcourant la syntaxe anterieure 
en fonction des mots de ladite phrase et formation au fil de ce parcours du 
chemin specifique a ladite phrase. 

30 4- Procede de reconnaissance vocale selon Tune des 

revendications precedentes, caracterise en ce que la recherche d'une 
nouvelle phrase est reiteree de facon systematique pour anticiper la 
correction. 
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5- Procede de reconnaissance vocale selon la revendication 4, 
caracterise en ce que chaque nouvelle phrase reconnue est proposee au 
locuteur sur sa demande. 

6- Procede de reconnaissance vocale selon Tune des 
revendications 4 ou 5, caracterise en ce que la recherche d'une nouvelle 
phrase est stoppee par validation d'une phrase reconnue par le locuteur. 

7- Proced6 de reconnaissance vocale selon Tune des 
revendications precedentes, caracteris6 en ce que I'etape (13) de traitement 
comprend : 

- une etape de numerisation et de d6coupage en une suite de 
trames temporelles dudit signal acoustique r 

- une phase de parametrisation de trames temporelles 
contenant de la parole de maniere a obtenir, par trame, un 
vecteur de parametres dans le domaine frequentiel, Tensemble 
de ces vecteurs de parametres formant ledit signal sous sa 
forme compressee. 

8- Procede de reconnaissance vocale selon la revendication 7, 
caracterise en ce que la reconnaissance de forme fait appel a un algorithme 
de type DTW. 

9- Procede de reconnaissance vocale selon la revendication 7 f 
caracterise en ce que la reconnaissance de forme fait appel a un algorithme 
de type HMM. 
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